Trong một cuộc phỏng vấn của tạp chí Rolling Stone, giọng ca Chris Martin đã công bố ngày phát hành album và tiêu đề của nó, Viva la Vida, một cụm từ Tây Ban Nha mà dịch sang tiếng Việt nghĩa là "một cuộc sống dài lâu".[40] Nó lấy tên từ một bức tranh của Frida Kahlo, một nghệ sĩ người Mexico nổi tiếng vào thế kỷ 20.[41] Bìa album là bức tranh năm 1830 của Eugène Delacroix có tên Nữ thần Tự do dẫn dắt nhân dân. Ngày 10 tháng 4 năm 2008, một mục tạp chí mới xuất hiện trên trang web của ban nhạc, công bố danh sách bài hát và ngày phát hành cũng như gợi ý về những ca khúc mới sẽ phát hành trước khi ra mắt album.[42] Ban nhạc xác nhận "Violet Hill" là đĩa đơn đầu tiên từ Viva la Vida với ngày phát hành 5 tháng 5.[43] Tháng 5 năm 2008 Coldplay đã chiếu một đoạn quảng cáo trên iTunes của Apple với ca khúc "Viva la Vida".[44]

Trang web chính thức của ban nhạc được cập nhật vào cuối tháng tư để tiết lộ hình minh họa chính thức của "Viva la Vida", cũng nhu bản miễn phí của đĩa đơn "Violet Hill", trở nên có sẵn để tải về trong một tuần từ 29 tháng 4 năm 2008.[45]